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ABSTRACT 



A data recording disk drive for use in a portable, battery- 
powered computer has several power-save modes of opera- 
tion. The power-save modes are entered after a computed 
time since the last data read or write command. The com- 
puted time to enter a power-save mode is based on the 
computer user's real-time workload and is thus continuously 
varying during operation of the disk drive. The disk drive 
detects the current user workload by calculating the fre- 
quency of disk drive accesses and based on this history 
determines which of a plurality of power-save modes is 
appropriate and when to enter a power-save mode. Each disk 
drive read or write access is detected and used to compute 
a current access frequency. The current access frequency is 
compared to a previously calculated and continuously 
updated threshold frequency. The threshold frequency is 
representative of the access pattern, e.g., uniform or 
sporadic, and is computed from equations that include 
adjustable gain factors. The appropriate power-save mode is 
entered when the current access frequency falls below the 
threshold frequency. Intermediate power-save modes can be 
skipped, based on the detected access pattern. The disk drive 
can also adapt dynamically to varying workload situations, 
thereby saving more energy without degrading performance. 
This is accomplished by adjusting the gain factors in 
response to tracking the actual performance of the system, 
thereby changing the threshold frequency. The disk drive 
also determines when to exit a power-save mode without 
necessarily waiting for a user access. 

28 Claims, 11 Drawing Sheets 
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DISK DRIVE FOR PORTABLE COMPUTER entry times. The user's choice of fixed mode entry times is 

WITH ADAPTIVE DEMAND-DRIVEN merely a guess at achieving some energy or performance 

POWER MANAGEMENT g oa l- It is clearly preferable for the disk drive to receive the 

user's energy and performance goals as inputs. With these 
This application is a continuation-in-part of application 5 8 oals > ^ e ^ ^ve &te whatever measures are 

Ser. No. 08/497,099, filed on Jun. 30, 1995 now abandoned. appropriate to meet them. This also permits the use of many 

more power-save modes since the user need not be aware of 
TECHNICAL FIELD tne s P ec ^ c power-save modes in the drive if the user is no 

longer selecting a fixed time for each mode entry. 
This invention relates in general to disk drives used in 1Q What is needed is a disk drive method and system for 
portable computers, such as laptop or notebook computers, achieving power management that can detect and adapt to 
that are battery powered. In particular, the invention relates changing workloads, and that can use energy and perfor- 
to such disk drives that include techniques for minimizing mance goals, instead of fixed times, to determine when to 
energy consumption. enter and exit power-save modes. 



BACKGROUND OF THE INVENTION 



SUMMARY OF THE INVENTION 



The disk drive of the present invention perform power 
Portable computers can only function for several hours management from past disk drive access history and a 
before draining their battery sources. A major power user is prediction of future user demands to determine the power- 
the hard disk drive. The primary power management tech- save mode entry and exit times. This has the advantage over 
nique for the hard disk drive in portable computers is the use 20 the current user-selectable predetermined or fixed mode- 
of several reduced-power or power-save operating modes, entry times since the user does not know what performance 
each , mode being entered following time out of a fixed and energy-consumpu^n costs are associated with entry and 
predetermined time period since a disk drive read or write ex it from the power-save modes. Hie disk drive has infor- 
operation. For example, at the end of a fixed time period mation on the energy break-even times and recovery times 
since the user last wrote data to the hard disk, the read/write 25 associated with the power-save modes. The energy break- 
heads are moved to their parking location and the disk drive even is the time the drive needs to remain in the 
spindle motor is shut off. When the user next accesses the particular power-save mode so that the extra energy con- 
disk drive, the spindle motor is spun up and the heads are sinned during recovery from that mode balances the reduced 
moved across the disk to read or write data on the appro- energy consumption while in that mode. The recovery time 
priate data track. The primary disadvantage of such a 30 is the amount of time it takes the disk drive to return from 
power-save mode is the time delay in exiting the mode, a power-save mode to the active state. The disk drive keeps 
during which the user must wait. This greatly affects the track °f" me access patterns, i.e., the history of requests to 
performance of the computer. Typically, the lengths of the wad or write data and/or move the actuator. The disk drive 
fixed time periods are set by the computer user through mus detects the current user workload and determines which 
software. 33 of a plurality of power-save modes is appropriate and when 
The problem with this prior power-save technique is that t0 enter a mode - 1x1 ^ preferred embodiment each disk drive 
no user has the necessary data to choose a good fixed time accC5S is detected and used to compute a current access 
period. The user has only limited knowledge of access frequency. The current access frequency is compared to a 
patterns, and no real information on the energy and perfor- Previously calculated and continuously updated threshold 
mance parameters for the disk drive. The user is isolated 40 The threshold frequency is representative of the 
from the disk drive access pattern by the hardware and acccss P attcni » e -g-» uniform or sporadic, and is computed 
software in the system. Fixed times for entering power-save from e <l uations to* include adjustable gain factors. During 
modes are a poor tradeoff between energy and performance operation of the disk drive the appropriate power-save mode 
since there is no allowance for the user workload. The user is entered wnen toe cuxreDt access agency falls below the 
must change the fixed times in anticipation of the workload, 45 frequency. Intermediate power-save modes can be 
and the selection of times too short or too long can adversely skipped, based on the detected access pattern. The disk drive 
impact performance and energy consumption. can ^° ada P l dynamically to varying workload situations, 
Short mode entry times save energy when the access m °" ;^^^,P^ 
pattern has bursts of activity followed I by long periods of J^" accomphshed by adjusting the gam factors in 
*-*_••+, n ■ ■ j i_ . 50 response to tracking the actual performance of the system, 
mactmty. Howcva ^ccss cne^s used when the inacttve ^ ^. fceshol / frequellcy . ^ ^ 
periods are close to the mode entry time. Performance may , .*\ . r . ^ ' , 
also be impacted since the modes are entered after short ^° **™ * «* » power-save mode without 
periods «f inactivity, typically resulting in more frequent nec «sanly waning for a user access. In the present 

access delays due to JSde recovery tils. ^ ™^ T ?f *™ * Tf y ^'fT ™*»*>* 

J 3 55 would otherwise be impractical for a user to keep track of. 

Long mode entry times reduce the impact on computer The power-save modes can also be customized for different 

performance and are less prone to use excess energy, assum- di sk drive products without the need to conform to some 

mgmatlongeriiiacUveperiodsarelesscoinmonthanshorter standard for setting fixed times, or number of power-save 

inactive periods. However, they use extra energy while mo des. New user-selectable parameters, such as on/off, 

waiting to enter the power-save mode. m performance, and energy targets can be used to replace fixed 

During a particular user workload, it is quite probable that mode-entry times. These parameters adjust the gain factors 

the optimum time will not be constant. Further, the workload and thus the threshold frequency. This alters the equations 

may change without the user being aware of it since it may used to determine when to enter a power-save mode, 

be due to the behavior of application software the user is For a fuller understanding of the nature and the advan- 

running. 65 x^ &s 0 f me pi- esent invention, reference should be made to 

The user really wants to choose between energy consump- the following detailed description taken in conjunction with 

tion and computer performance, not between fixed mode the accompanying figures. 
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BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a block diagram of the disk drive and computer 
system illustrating the power source and the various energy- 
consuming disk drive components. 

FIG. 2 is a flow chart illustrating the counting of accesses 
to one or more power-consuming disk drive components 
within a predetermined time window. 

FIG. 3 is a block diagram illustrating a microprocessor 
coupled to a ring buffer that accumulates access densities. 

FIG. 4 is a flow chart illustrating the computation of the 
access frequency and comparison to a threshold frequency 
for determining when to enter a disk drive power-save mode. 

FIG. 5 a flow chart illustrating the computation of the 
threshold frequency using prior access frequencies stared in 
a ring buffer, 

FIG. 6 a flow chart illustrating the computation of the 
threshold frequency using prior access densities stored in a 
ring buffer. 

FIG. 7 is a plot illustrating a time sequence for the entry 
and exit of a power-save mode. 

FIG. 8 is a block diagram like that of FIG. 3 but with the 
addition of a counter for counting time windows between the 
entry and exit of a power- save mode. 

FIG. 9 is a plot of cumulative energy/response penalty as 
a function of time for illustrating adjustment of the gain 
factors when the trip level is crossed. 

FIG. 10 is a flow chart illustrating the computation of the 
energy/response and missed opportunity penalties when a 
power-save mode is exited. 

FIG. 11 is a flow chart illustrating the computation of the 
cumulative missed opportunity penalty and adjustment of 
the gain factors when the trip level is crossed. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Disk Drive System 

FIG. 1 is a block diagram showing the various elements 
in power management for the disk drive of the present 
invention. The disk drive 40 is typically a hard disk drive 
contained within the housing of a laptop computer, such as 
computer 41. The disk drive 40 contains one or more disks, 
such as typical disk 34. attached to and rotated by spindle 
motor 32. A data head 33 is connected to an actuator 31 that 
is typically operated by a rotary voice coil motor (VCM) 30. 
Spindle motor 32 is driven by spindle driver 1 and spindle 
control electronics 5. Servo control electronics 6 is used to 
position the head 33 over the various data tracks of disk 33 
and is connected to VCM driver 2, which supplies current to 
the VCM 30. Also shown in FIG. 1 are a crash stop 37 for 
actuator 31 and a load/unload (L/UL) ramp 38. If the disk 
drive 40 is the contact start/stop (CSS) type wherein the head 
33 resides on disk 34 when the spindle motor is not rotating, 
then the actuator is driven to the crash stop 37 by current to 
VCM 30 so that the head 33 can come to rest on a nondata 
landing zone near the disk inside diameter (ID). If the disk 
drive 40 is the IVUL type, then at spindle motor shutdown 
the actuator 31 is driven so that the suspension supporting 
the head 33 rides up the ramp 38 and unloads the head 33 
from contact with the disk. The ID landing zone for a CSS 
disk drive and the ramp for a L/UL disk drive are often 
referred to as head-parking locations. 

Data head 33 reads and writes user data on disk 34, and 
is typically a thin film inductive (TFI) read/write head or a 
TFI write head with a magnetoresistive (MR) read head. 
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Data head 33 is connected to preamplifier and write driver 
3, data recording channel 4, and disk controller electronics 
7. Data recording channel 4 may be any type, such as peak 
detector or partial-response maximum likelihood (FRML), 
5 and includes such functions as data detection, encoding and 
decoding. Disk controller 7, in connection with micropro- 
cessor 9, handles the processes of reading and writing data, 
coordinates communications with computer 41, manages 
butter memory 10, and directs servo control electronics 6 

10 and spindle control electronics 5. 

Disk drive 40 also includes a microprocessor 9 and 
associated memory 8, buffer memory 10, interface module 
11, and a power control module 12. Microprocessor memory 
8 is used to store code and data for microprocessor 9. Buffer 

15 memory 10 is used to store data being transferred from the 
computer 41 to the disk drive 40, and is typically configured 
as a cache memory. Interface module 11 controls the trans- 
mission of information over the interface from computer 
interface controller 13. The integrated drive electronics 

20 (IDE) interface and small computer system interface (SCSI) 
are the most common type of interfaces. 

All of the components of disk drive 40 shown in FIG. 1 
require power to operate. Power control module 12 controls 
the power management of the disk drive 40, which receives 

25 power from power source 20 via bus 71. The power con- 
nection to all of the components is not shown in FIG. 1, but 
each of them receives power either directly off bus 71 or 
through another component The power control module 12 
may be physically contained as logic circuitry within con- 

30 troUer 7, and/or be in the form of microcode stored in 
memory 8 for execution by microprocessor 9. The power 
lines from power source 20 to each of the energy-consuming 
components can be directly controlled by module 12 or the 
output of microprocessor 9, or commands can be issued to 

35 the components to turn off, turn on and/or otherwise change 
their power state. 

The connections between the various components of disk 
drive 40 have been shown schematically in FIG. 1, but the 
functions may be achieved with other arrangements. For 

40 example, microprocessor memory 8 may be contained 
within the microprocessor 9, or combined with buffer 
memory 10. Additionally, it is common to have more than 
one nucroprocessor in a disk drive with one microprocessor 
used mainly for interface and drive management functions, 

45 and the other used for servo functions. In such a case, the 
servo control electronics 6 may include a separate servo 
microprocessor. 

Computer 41 comprises interface controller 13, processor 
14, memory 15, display 16, keyboard 17, and/or other input 

so devices, peripherals 18, power source 20, and control elec- 
tronics 19. Interface controller 13 handles communication 
with disk drive 40. Power source 20 is the power source for 
computer 41 and disk drive 40. For portable applications this 
is typically a rechargeable battery, although it may be any 

55 other type of power source, such as an A/C power supply. 
Power source 20 provides power to the various components 
in the computer 41 through bus 70 and to the disk drive 40 
through bus 71, Power source 20 also communicates with 
control electronics 19. Far example, the batteries in portable 

60 computers contain internal control electronics that monitor 
the battery status, such as the discharge state. 
Disk Drive Power Management 

The disk drive 40 does not consume energy at a constant 
rate. More energy is consumed when seeking (i.e., move- 

65 ment of the head 33 across the data tracks of disk 34 by 
application of current to VCM 30) man when track follow- 
ing (i.e., maintaining of the head 33 on a single data track by 
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intermittent current pulses to VCM 30). Also, additional 
energy is consumed during write operations because write 
current is applied to the coil of the TFI head. These disk 
drive accesses result in the identification of two active power 
modes: the seek/read/write power mode and the idle power 
mode. The seek/read/write power mode is typically an 
estimate since it is based on an assumption of the user 
workload. The idle power mode is the normal track- 
following operation when data is not being read or written, 
and no seek is occurring.. The term active state is used to 
refer to the disk drive when it is in either the seek/read/write 
or the idle power modes. 

The two common power-save modes are referred to as 
idle2 and standby. In the idle2 mode, the actuator 31. is 
parked (i.e,, moved to crash stop 30 or unloaded onto ramp 
37), and the servo control electronics 6 and read/write 
electronics, including preamplifier 3 and channel 4, are 
turned off. The idie2 mode thus substantially reduces or 
removes power to VCM driver 2, servo control electronics 
6. preamplifier 3 and channel 4. In the idle2 power-save 
mode, it is also possible to reduce power to disk controller 
7 and microprocessor 9 because the servo and read/write 
tasks are not active. In the standby mode, the actuator 31 is 
moved to its parking location and the spindle motor 32 is 
turned off. The standby power-save mode has all the power 
savings of idle2, plus the additional reduction in power to 
spindle control electronics 5 and spindle driver 1. In some 
implementations, buffer 10 may also be turned off in one or 
both of the idle2 and standby modes. Additional power-save 
modes are also possible. For example, the sleep mode 
includes the power-save features of standby and also has 
almost all remaining electronics turned off, leaving powered 
on only a portion of the interface controller 11 and whatever 
else is necessary to respond to a sleep recovery command 
from computer interface controller 13. 



Table 2 lists the energy break-even times (T BE ) for the 
example of Table 1. 

TABLE 2 



Energy Break-even Ttnra 



Mode 



10 



Idk2 
Standby 



0.167 
3.77 



15 



20 



In the present invention, the actual user workload is used 
to determine which power-save mode is the most appropri- 
ate and when to enter it The entry of a power-save mode is 
thus demand-driven by the user's workload, rather than 
predetermined by a fixed time selected by the user. 
Disk Drive Access frequency 

To optimize energy consumption, it is important to know 
the types of accesses to the disk drive and how each behaves. 
For a given power-save mode, an access is defined as an 
operation that requires a recovery from a power-save mode. 
For example, if the power-save mode is idle2, where the disk 
34 is spinning but the servo control electronics 6 is off and 
the VCM driver 2 is off, but the buffer 10 containing the disk 
cache is active, then a disk drive access that requires moving 
25 (h e actuator 31 to read or write data is counted as an access. 
Cache hits are not accesses for this power-save mode, nor 
are certain other interface commands, such as status queries 
from the computer 41, since they do not require reading or 
writing of data to the disk 34. For simplicity of design, it is 
30 not necessary to consider the effect of cache hits when 
counting accesses. In such a case, any read or write com- 
mand received over the interface is counted as an access, 
even if the data resides wholly in the cache. This assumption 



may reduce the energy savings, but may be cost effective 
Table 1 shows the power values for a typical 2.5-inch disk 35 since it reduces complexity in designing the power manage- 



drive for the two active modes and the two power-save 
modes described above. From this table, it is clear that the 
power-save modes, idle2 and standby, provide substantial 
reductions in energy consumption. 

TABLE 1 



Mode 


Power Values for a 2.5-inch Disk Drive 


Power 
(W) 


Recovery Tim© (sec) 


Recovery Power 


SeetfRead/Write 


Z30 






(active) 








Idle 


L35 






(active) 








Mt2 


0.80 


om 


2.30 


(power-save) 








Standby 


0.26 


137 


3.00 


(power-save) 









45 



Table 1 also lists the recovery times (T Rec ) for the two 55 
power-save modes. This is the amount of time it takes the 
disk drive to return from the power-save mode to the active 
state. The average recovery power (P^) is also listed. The 
energy break-even time (T^) can be computed from this 
information. This is the time the drive needs to remain in the ^ 
particular power-save mode so that the extra energy con- 
sumed during recovery from that mode balances the reduced 
energy consumption while in that mode. T BE may be 
estimated, assuming the normal active mode is idle and the 
recovery time (J K J) is applied only to the power-save mode 
as follows: 



(1) 



ment technique. 

A decision to enter a specific power-save mode, such as 
standby (spinning down the disk 34), is influenced by the 
recent access pattern. The access pattern contains informa- 
40 tion about the software process which is driving it Access 
patterns may be characterized in terms of frequencies, i.e., 
the rate at which disk drive accesses occur, and a distribution 
of frequencies may be determined from the access history. It 
is possible to determine when an access frequency being 
observed does not belong to the distribution of frequencies 
from the recent access history. This determination is made 
statistically by estimating the probability that a low access 
frequency is not part of the recent access pattern, and thus 
indicates that the access pattern and therefore the associated 
50 software process responsible for it has ceased. There arc 
many factors in such a determination. In the present 
invention, these factors may also be adjusted dynamically 
based on the performance of the disk drive to provide for 
adaptive power management 

Also, it is possible to detect periodic accesses from the 
access frequencies and exit and enter the power-save modes 
in anticipation of the beginning and end of a periodic access. 
An example of a periodic access is the timed saving of a 
word processing document, e.g., where the software user 
60 allows the word processing software to automatically write 
the file to disk every 5 minutes. The ability to exit a 
power-save mode just prior to the beginning of a periodic 
access will improve the performance as the user will not see 
the response latency. The ability to enter a power-save mode 
65 immediately after a periodic access ends increases the 
energy savings since the power-save mode can be entered 
with a shorter delay. 
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In the preferred embodiment, disk access patterns are buffer 203, here shown as a ring buffer. An end-of -window 

assumed to fall into two categories: uniform access patterns signal 221 from timer 201 causes ring buffer 203 to write the 

and sporadic access patterns. A uniform access pattern is density value 222 to the next memory location and advances 

defined as one for which the set of access frequencies is well the buffer write pointer. Signal 221 then resets counter 202. 

defined statistically. For example, the mean and standard 5 Density values are read from ring buffer 203 by micropro- 

deviauon of access frequencies may be computed. The cessor 9 . Microprocessor 9 sends clear 223 and read 225 

access frequencies can be considered weU defined if the si ^ tQ rcad buffcr 203 and rcccivcs 01 ^ m si ^ 224 

standard deviation is some fraction of the mean. Otherwise ^ representthe density values . ^ e ^^J^ 9 uses 

the access pattern is considered sporadic, te.. not well * w A , , . - * A . 

defined by a mean and standard deviation/in the uniform 10 ^ denSlty V f f S ^ eX6CUtl0D rf ^ 

case, the access pattern is considered to have ended if the m mem °7 * <° commands *> *e ^ <*nve 

observed access frequency drops below the mean minus com P°nents *> change their power states, i.e., to either enter 

some multiple of the standard deviation. ITus is equivalent or e3Qt a PF«pnate power-save mode, 

to choosing a probability that an observed access frequency 1° general, the time window far a given power-save mode 

belongs in the observed access partem. It is also possible to 15 is selected to allow for good response to the range of access 

use a fraction of the minimum observed access frequency as frequencies the disk drive will encounter which are appro- 

an estimate of the end of the access pattern. The underlying priate to the mode. Frequencies of interest are those whose 

principle is the use of the recent access frequencies to periods are close to the power-save mode latencies and 

characterize then detennining from this a threshold fre- energy break-even times. Therefore, a time window close to 

quency. It is then assumed to be highly probable that the 20 the energy break-even time will be suitable. The timing 

access pattern has ceased when the access frequency crosses window value may be further optimized by testing thc 

this threshold frequency. behavior of the disk drive, or through simulation. Other 

Access Density Measurement factQrs be ^n**** in the time window selection, 

TTie access frequency is measured by choosing a time such M pe rfonnance targets. For the disk drive example of 

wmdow counting the number of accesses that occur within 25 Table 1, good choices to the timing windows are 4ZL for 

die window, and converting the member to frequency. A idle2 J* L6 s for ^ 

different time window may be chosen for each power-save 7 

mode. The number of accesses that occur within a time Conversion of Access Density to Access Frequency 
window is called the access density. The access density values obtained as described above are 
FIG. 2 is a flow chart detailing the measurement of access 30 the number of accesses occurring in a specified rime win- 
density. A timer is examined at step 403 to determine if the dow. Therefore, the density values may be converted to 
window time has elapsed. This timer may be in hardware or frequency values by scaling. The dynamic range in fre- 
software. If the window has not ended, then at step 401 the quency may be extended by realizing that a density of 0 is 
occurrence of an access is checked. If an access has not equivalent to a frequency of 0. When the density is 0, the 
occurred, then the density counter is incremented at step 35 frequency is computed from the number of consecutive 
402. FIG. 2 shows the behavior when all the timing windows densities of 0. One such conversion equation is: 
are multiples of the shortest window. In such a case, at step 

402 the densities for all the power-save modes are incre- fie^mity^alc^ty*) 
mented. The resetting of the density counters is not shown 

explicitly, but they are reset after the density value for the 40 frc q ^(n TO nbcr^_dciudty + i):dcn«ty<=o 
current window has been moved to other storage, such as a 

ring buffer, and prior to accumulating accesses for the next Number_zero_density is the number of consecutive time 

wmdow ^.Forpow^-savemoaes^tht^^dowsatsonie wind ow S where the density is 0. Scale is a scaling factor for 

multiple of the shortest time window, the density count is , * „ * 

reset only atthe end of the longer window. FIG. 2 illustrates 45 convertu >g ■ to *qs. M provide a good 

the behavior for a polling loop design. An equivalent of «*e« frequency when the access fre- 

interrupt-based design may be easily derived from FIG. 2. quency ^ s below l'time_window. For ™* of 

The process shown in FIG. 2 is part of the function of Processing, it is natural to use integer frequency units 

power module 12 (FIG. 1) and may be implemented in defined by the scale factor. That is, a density of 1 corre- 

hardware and/or software. FIG. 3 shows a suitable hardware 50 s P 01lds to a frequency of scale. The scale factor is selected 

configuration for implementation of the process of FIG. 2. A ^ or casc °^ computation and to provide the desired dynamic 

timer 201, counter 202 and ring buffer 203 are depicted as ran S e *n frequency. Typically, a value of 256 for scale is 

part of controller 7. The ring buffer 203 is addressable by appropriate for 16-bit processing as it simplifies the scaling 

microprocessor 9. The set of program instructions for per- when the density is nonzero, thereby reducing the multipli- 

forming steps of the process of FIG. 2 (as well as the process 55 cation to a bit-shift operation. 

of FIGS. 4-6) are stored as microcode in memory 8 which Table 3 below is an example of the density-to-frequency 

is also addressable by microprocessor 9. An access signal conversion using Eqs. 2-3 and a timing window of 400 ms, 

220 is received by density counter 202 from disk controller e.g., the timing window for the idle2 mode. The top row lists 

7. For example, signal 220 may be generated by controller the starting time for each timing window. The second row 

7 in response to a read request across the interface 11 and 60 lists the example access density values for each window. The 

interface controller 13, or simultaneously when controller 7 third row lists the access frequencies derived from the access 

transmits a read command to channel 4. An access signal densities in the second row. For example, 19 accesses have 

220 is sent to counter 202 each time there is a disk drive occurred between time 0.4 s and time 0.8 s, which corre- 

access. Counter 202 counts the accesses 220. Timer 201 sponds to a frequency of 4864 with a scale factor of 256. 

operates continuously and outputs signal 221 at the end of 65 There were no accesses between 1.2 s and 2.0 s, which gives 

each timing window. The density value in the counter is 2 zero-density values. These density values convert to a 

output as signal 222, which is connected to a density storage single frequency value of 256/3=85. 



(2) 
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TABLE 3 



Example of Density Timing Window's 


Time 


0 0.4 0.8 1,2 1.6 2D 


24 ... 


Density 


1 19 20 0 0 25 


21 ... 


Frequency 


... 256 4864 5120 85 6400 


5376 . . . 



It is desirable to minimize the energy management com- 
putations to reduce any delays during periods of disk drive 
accesses. The density approach has the benefit that it 
requires little computation when accesses of the disk drive 
are occurring. It may be desirable to skip the density 
measurement or the density-to-frequency conversion when 
the disk drive is being accessed heavily. This speeds up the 
response time, and the access density for such intervals may 
be set to a fixed value representative of heavy accessing. The 
access density or frequency values for these intervals may be 
updated once the disk drive is less busy. For example, a 
density of 256 may be assigned to the busy intervals which 
coiresponds to a frequency of 65,536 with a scale factor of 
256. 

The density-to-frequency conversion described above 
provides estimates of the access frequencies since the exact 
timing of the accesses is not available from the densities. 
However, if the window times are chosen accordingly, the 
estimates will be of sufficient accuracy in the frequency 
ranges of interest. There are other techniques for measuring 
or estimating the access frequency which may be applied 
instead, such as Fourier transform techniques. 
Threshold Frequency 

The microprocessor 9 determines that a power-save mode 
should be entered when the current access frequency drops 
below a threshold frequency, which is determined from the 
access history. FIG. 4 is a flow chart detailing the entry of 
power-save modes. In this flow chart, the various power- 
save modes are assumed to be numbered from 1 to 
maxmode, in order of increasing power savings. The term tf 
[mode] refers to the threshold frequency for the specified 
power-save mode. The term If [mode] refers to a low- 
frequency flag for the specified mode. This flag aids in 
controlling the computation of threshold frequencies. At step 
301, lastmode is set to 1, which implies that all the power- 
save modes will be examined. For all modes, the threshold 
frequencies are cleared (tf[modc]=0) and the low-frequency 
flags are cleared (If [model]=0). 

Then, at step 302, the process waits until the shortest 
window time has elapsed, the details of which are shown and 
described with respect to FIG. 2. Again, in FIG. 4 it is 
assumed that when more than one window time is used (e.g., 
each power-save mode has a unique time window) the 
longer window times are integer multiples of the shortest 
window time. Once the window time has elapsed and the 
access density has been measured, step 303 is reached. At 
step 303, the power-save mode to be tested is set to 
maxmode, i.e., the mode with the greatest energy saving. At 
step 304, the process tests to see if the current time, is the 
window time for the mode being tested. If not, step 308 is 
entered. 

At step 308, if the current mode is lastmode, then step 302 
is entered and the density is measured for the next time 
window. At this point, it has been determined that it is not 
time to examine any active power-save mode. At step 308, 
if the current mode is not lastmode, step 309 is entered and 
the next lower mode (mode-1) is selected (in order of 
decreasing power savings). Step 304 is then entered again. 
Note that the test of step 304 is always true when lastmode= 



1, since this is the same condition for exiting step 302. If the 
test at step 304 is true, then a new density value is available 
for mode and step 305 is entered. At step 305, the access 
density measured in step 302 is converted into frequency 

5 freq, using the conversion in Eqs. 2-3. 

At step 306, the access frequency freq computed in step 
305 is compared against the threshold frequency for this 
mode, tf [mode]. If the access frequency is greater than the 
threshold frequency, then step 307 is entered. At step 307, 
the threshold frequency for the current mode, tf [mode], is 
obtained. The threshold frequency may or may not change, 
depending on the conditions. (The details of adjusting the 
threshold frequency will be described with respect to FIG. 
5.) Step 308 is then entered and the flow proceeds as 
described above. At step 306, if the access frequency is less 

15 than or equal to the threshold frequency, then step 310 is 
entered and this power- save mode is entered. This means 
that microprocessor 9 would then signal the appropriate disk 
drive components to reduce power. Step 311 breaks the flow 
by entering step 313 if the current mode is maxmode since 

20 there are no further power-save modes available. If there are 
power-save modes still available for testing, step 312 is 
entered. At step 312, lastmode is updated to mode+1 to 
reflect that all the power-save modes less than or equal to the 
mode entered are no longer under consideration. Step 302 is 

25 then entered again. 

The testing of power-save modes at step 304 is done in the 
order of the most energy savings to the least energy savings 
in order to save the most energy. This results in the disk drive 
entering the most favorable power-save mode at step 310. It 

30 is thus possible for intermediate power-save modes to be 
skipped. For example, by use of the present invention a disk 
drive in the idle mode may enter the standby mode without 
first entering the idle2 mode. If a particular power-save 
mode other than the maximum mode is entered, then the disk 

35 drive will operate in that mode until either it is appropriate 
to go to a greater mode or until that mode is exited. 

FIG. 5 is a flow chart showing the details of the preferred 
embodiment for computing and adjusting the threshold 
frequency for a power-save mode. The most recent access 

40 frequencies are stared in a ring buffer (not shown) addres- 
sable by microprocessor 9. This buffer may be different for 
each power-save mode. The ring buffer is a set of registers 
(or memory locations) into which each frequency measure- 
ment is loaded. The ring buffer can hold a number of 

45 frequencies equal to the number of registers (or memory 
locations) in the set Once this number of frequencies has 
been loaded, adding additional frequency values will result 
in the loss of the oldest value. This has the effect of 
providing a sliding view of the recent access history. 

50 At step 501, a test is performed to see if there are sufficient 
values in the ring buffer for this power-save mode to 
compute the threshold frequency. The minimum number of 
frequency values is typically 2. Larger numbers ensure 
greater statistical accuracy, but the values must be collected 

55 prior to computing a threshold frequency. If the number of 
values in the ring buffer is not sufficient, then step 503 is 
entered. Step 503 tests the current frequency freq to see if it 
is greater than scale/2, where scale is defined as in Eqs. 2-3. 
If this test is true, then step 504 is entered and the current 

60 frequency value is pushed to the ring buffer. If false, then the 
last frequency value in the ring buffer must be modified 
since the number of consecutive nine windows with zero 
density is still increasing. This is performed at step 509. 
Note that this is not a push operation, thus it does not change 

65 the count of values in the ring buffer. Step 510 is entered 
from both steps 504 and 509 and returns the process to step 
501. 
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At step 501, if the number of values in the ring buffer is access patterns. The larger of these two values is usedfor the 

sufficient, then step 502 is entered. At step 502, the current threshold frequency for the given mode, 

access frequency freq is compared against a value freq_act, There are two gain factors: gl[mode] and g2[mode]. For 

the active frequency threshold this value is used to speed uniform and sporadic access patterns, respectively. The gain 
up processing and to provide a safety threshold. A value of 5 factors may be different for each mode. For the disk drive of 

scale/2 is a typical initial choice for freq_act If the test at Table 1, values of gl=l and g2=4 are suitable for both the 

step 502 is true, then the disk drive access frequency is idle2 and standby modes. As can be observed from Eqs. 6-7, 

above the active threshold and there is no need for further increasing the value of the gain factors has the effect of 

computations of the frequency threshold. Step 505 is entered decreasing the threshold frequency and decreasing the value 

and the low-frequency flag If [mode] is cleared. Step 503 is 10 of the gain factors has the effect of increasing the threshold 

then entered and flow proceeds as described above. frequency. Therefore, the power-save mode entry behavior 

If the test at step 502 is false, then the access frequency may be tuned through choice and adjustment of these gain 

is below the active threshold, so further processing is factors. The gain factors can be selected and adjusted by the 

required. At step 506, the low-frequency flag If [mode] is user through suitable system or application software, 

tested. If it is set, step 503 is entered again and the current 15 Separate ring buffers may be used for each power-save 

low-frequency threshold value is maintained. The assump- mode, and the sizes of the buffers may be selected indepen- 

tion is that once the low-frequency flag is set, the termina- dently. Increasing the size of a buffer will increase the time 

tion of the access pattern is being tested. Therefore, the over which the access history is collected, while decreasing 

current frequency is assumed to not be a part of this pattern the size will decrease the time. The selection of a buffer size 

and should not be used to modify the threshold frequency. 20 is also influenced by the desire to limi t the history length, 

However, this frequency is still placed in the ring buffer which improves responsiveness to the more recent events' 

since the low-frequency flag may be cleared by an increase and to limit the amount of memory required. For the disk 

in the access frequency above the active threshold freq__act drive of Table 1, a size of 16* is suitable for the buffers for 

Li such a case, the assumption that the access pattern had the two modes. More elaborate methods for maintaining the 

ceased was incorrect. Therefore, the frequencies occurring 25 access history are possible. For example, the frequencies in 

during the test are now considered part of the access pattern. the ring buffer can have weighting factors associated with 

If the low-frequency flag is cleared at step 506, then step 507 the length of time in the buffer. An access frequency 

is entered since a new threshold frequency will be computed. histogram can be used in place of the ring buffer with a 

This computation occurs in step 507. At step 508, the mechanism for removing old data, such as renormalizing. 

low-frequency mode flag is set and step 503 is entered again, so However, the ring buffer has the advantage of simplicity of 

The process shown in FIG. 5 uses a history of the most design, 

recent accesses to compute threshold frequencies for each The ring buffers may also be configured to hold densities 

power-save mode. The computation is performed only when instead of frequencies, as shown in FIG. 3. In this case, the 

the access frequency is below an activity threshold. This has densities are converted to frequencies during the threshold 

the benefit of only r>erforrning the threshold frequency 35 frequency computation. The process of computing the 

computation when the disk drive is inactive, thereby reduc- threshold frequency using a density buffer is shown in FIG. 

ing the impact on performance. 6. The flow corresponds closely with that in FIG. 5, with a 

At step 507, the threshold frequency is computed for the few exceptions. Step 601 corresponds to step 501. There is 
power- save mode based on the access history in the asso- an additional step 603, where density is converted to freq 
dated ring buffer for that mode. The mean and standard 40 using Eqs. 2-3. Steps 604, 605, and 606 correspond to steps 
deviation can be computed for the values in the ring buffer; 502, 505, and 506, respectively. There is an additional step 
however, they involve complex calculations. Instead, for 607 wherein each density value in the ring buffer is con- 
uniform access patterns, the mean frequency meanf may be verted to a frequency value using Eqs. 2-3. Note that mis 
approximated from the maximum and mimmum frequencies can result in fewer frequency values than the number of 
in the ring buffer maxf and minf by the following expres- 45 density values in the ring buffer since consecutive 0 densities 
sion: are converted to single frequency values. Steps 608 and 609 

mea^matf«2 (4) ™* es P? nd *> ste P s ™ and 5 °8> respectively. Finally, step 

w 602 pushes the current density value to the ring buffer for the 
This is a good estimate for a uniform access pattern since the selected power-save mode. 

distribution is assumed to be well characterized. The stan- 50 Botn of tnese ^8 buffer configurations are suitable for 
dard deviation sdevf can be estimated from the range of computing the threshold frequency. The frequency buffer 
frequencies as h* 8 the advantage of having a history length that increases 

in time when there are low frequencies present. The density 
sdey/Kma^-min/y4 * (5) buffer has the advantage of having a fixed history length, and 

Thus, there is no need to actually compute the mean and 55 ^" computational overhead during intervals with 

standard deviation, and it is desirable to replace them with tllnT* HiT^ TTS?^ ? 

the simpler Eqs. 4 and 5. For sporadic access patterns, some t0 f^^n k frequency threshold is crossed 

fraction of the minimum frequency is sufficient. Eqs. 6-8 J^^^JTV ™t ta been 

below show the computation used in step 507. £ CDtCrcd ' * * C1 * a ?7 entering another power- 

r * 60 save mode or by returmng the drive to the active state. The 

ri[nxxfeHauu^4-mii^2-si[m^ (6) former occurs when the estimated access frequency contin- 

ues to drop, crossing the threshold frequencies of other 
f2[ m ode]= 3 ai^ g 2[mDdel 07) mo des. The latter occurs when either a disk drive access 

flmode]=*nax(fM2) (8) occurs or when a periodic access pattern has been detected 

65 that results in a drive-initiated entering of the active state. 
The value tlfmode] corresponds to uniform access When the disk drive returns to the active state, it may be 
patterns, while the value t2[mode]corresponds to sporadic desirable to clear the ring buffers since it is assumed that a 
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new access pattern is being measured This adds a further energy savings and performance impacts, even with the 

limit to the influence of old patterns on the ring buffers. In same fixed time settings. However, the scale of the energy 

some configurations, it may be desirable to retain the ring vs. performance factor can be fixed, allowing all drives to 

buffer data, perhaps altering the weighting factor for the data behave similarly. In the preferred embodiment, the perf or- 

from the prior pattern. 5 mance factor interface command is as defined as in Table 4 

Other factors may be used to adjust the gain factors to below, 
thereby influence the determination of the threshold fre- 
quency. For example, the desirability of entering a power- TABLE 4 
save mode where the head is unable to immediately read or ^— ^— — — — — 
write data (such as standby, where the disk is spun down) 10 Performance Pacta* command 
can be weighted by the current cache hit .ratio A high cache Pcrfcnna ^ factor P f vah* M . 
hit ratio may be used to adjust the threshold frequency 



upward, for example, by decreasing the gain factors. Even if o ... 254 Linear scale between 

an access occurs shortly after the threshold frequency is maximum energy sayings and 

crossed, it is likely to hit the cache. Therefore, the probabil- 15 355 F^^a^S^ 

iry of using extra energy is still reduced. Similarly, a low — — — - _ 
cache hit ratio would result in a lower threshold frequency 

being desirable since probability of a subsequent access A value of 0 corre spon d s to maximum energy savings and a 
requiring reading or writing from the disk would be high. In value of 255 t0 maximum performance (no energy 
such cases, an additional power-save mode for controlling 20 management). This user-selected performance factor com- 
the power to the cache (buffer 10 in FIG, 1 ) may be m&nd can ^ emulated using the standard fixed time 
desirable. This allows the cache buffer to remain active even commands available on the common disk drive interfaces, 
in standby mode. The gain factors for this mode are influ- such 48 SCSI or roE - 111 foe case of IDE, the standby mode 
enced by the cache hit ratio as well. For high hit ratios, it ^ valucs ran S e from 0 < no power-save mode) to 255, 
may be desirable to decrease the threshold frequency for 25 ^ here me actual time=5s*value for most values, giving a 
performance, allowing more cache hits to be captured. It is ^ ran S c from 5 seconds to about 20 minutes. In translat- 
also possible to look at specifics of the cache accesses, such in S command into a performance factor, 0 would be 
as treating reads and writes separately, or using the locality maximum performance, and the linear scale from Table 4 
of accesses. All of these may be used to adjust the gain would ran 8 e from values of 1 to 255 instead of 0 to 254 - 
factors and thereby the threshold frequency. 30 111 me P^e^ed embodiment, the input from the perfor- 
Adjustability of Power-Save Mode Entry Behavior mance factQr co ™nand is translated to the behavior of the 
There are a number of adjustable parameters in the energy management system by adjustmgtJie gain factors, gl 
above-described design. These include the gain factors gl aDd £ 2, Tnis wm result in ^ 8^ factors varying between 
and g2, the timing window size, the ring buffer size, the two which represent the energy and performance 
density-to-frequency scale factor scale, and the active 35 extremes. For example, for the uniform access category of 
threshold frequency. However, in the preferred embodiment 6 ' S 1 corresponds to a multipUer on an estimate of the 
the most appropriate parameters for adjusting the behavior standard deviation, sdev. This suggests some practical limits 
of the power-save mode entry behavior are the gain factors on , ? 1: 0.5<gl<5. Similarly, since g2 is a fraction of the 
in Eqs. 6 and 7. The adjustable parameters may be fixed at mimnMim frequency, minf , there are practical limits on it as 
the time of disk drive manufacture, or they may be 40 weU: 1< g 2 <10. Statistically, the lower limit on gl corre- 
adjustable, either by the user to suit a specific application, or s P onds to about a 20% Probability for normally distributed 
dynamically based on power management past performance data that the threshold frequency is actually part of the 
penalties. distribution. Too small a lower limit will result in a high 
User-Adjustability probability of entering a power-save mode inappropriately, 
As mentioned above, it is possible to use a command from 45 and can increase energy usage. The upper limit on 
computer 41 through interface controller 13 (FIG. 1) to set *1 corresponds to about 10 -6 probability, which is likely 
the gain factors directly. However, it is more advantageous more ^ suffici ent The behavior of the limits is similar for 
to hide the internal details of the energy management from ? 2 > ^ongh they are not as well defined statistically. To 
computer 41. Therefore, a separate parameter, called a hnprove the selection of the limits, it may be desirable to 
performance factor, pf, is used It is adjusted by a command 50 f onside r empirical data on performance and energy behav- 
firom computer 41 and is independent of the specific energy ior ' F^er, there may not be a need to achieve the fine 
management design implemented in the disk drive. resolution of Table 4, as many settings my be only margin- 
Energy management with power saving modes in a disk ^ y distinguishable in practice. Eqs. 9 and 10 below show 
drive typically involves a tradeoff between access perfor- the performance factor pf conversion for the command of 
mance and energy savings. This is a direct result of the 55 Ta We 4 for me disk drive with the power values of Table 1. 
recovery latencies of the power-save modes discussed «i=<i2+/^4yi6 (?) 
above. A single weighting performance factor that describes 

the importance of the energy vs. performance tradeoff is «2=<24+/>/2yi6 (10) 

highly desirable. At one extreme, the factor would favor The limits here are roughly 0.75<gl<4.75 and 1.5<g2<9.5, 

maximizing the energy savings without regard to perfor- 60 Eqs. 9 and 10 are designed for ease of implementation with 

mance. At the other extreme, the factor would favor perfor- integer arithmetic, since the divisions may be replaced by 

mance without regard to energy savings. This is quite shift operations. It is desirable to perform the scaling by the 

different from conventional disk drive power management factor of 16 as the last step of evaluating Eqs. 6 and 7. 

techniques, where the energy management commands adjust Other parameters, such as the timing window size, may 

the fixed times to enter the power-save modes. These com- 65 also be adjusted using the performance factor. In general, 

mands do not relate directly to performance or energy larger values result in improved performance at the expense 

savings. Further, different drives will produce different of power consumption. Further, a subset of the available 
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power-save modes may be chosen. For example, there may duration of the mode, in time window units. This output is 

be some power-save modes that affect performance more available after the mode is exited. This value may be used 

than others, and it may be desirable to not use them when directly for time traits, or converted to frequency units via 

performance is important. The advantage of the performance Eqs. 2 and 3. 

factor pf described above is that it allows the disk drive 5 Energy/Response Penalties 

designer to determine which parameters to adjust to meet the For the energy/response penalty erp, both the energy 

performance goal, without the end user or systems integrator impact and the response time impact are measured. Energy 

knowing the details of the specific implementation. penalties ep are a measure of how much extra energy is used 

Dynamic Adjustability Based on Performance Penalties when a power-save mode is entered inappropriately. 

The power-save modes are entered based on the fre- 10 Response time penalties rp are a measure of how much 

quency of disk drive accesses. Satisfactory power manage- impact there is on the actual data throughput when a 

ment behavior is obtained using Eqs. 6 and 7, where the power-save mode is entered inappropriately. In the example 

parameters are fixed until new values are selected. The FIG. 7, two example mode entries are shown, one at times 

suitability of a set of selected parameters, e.g. gain factors, Tl to T2 and one at times T5 to T6. An energy/response 

may depend on the actual access pattern. New parameters 15 penalty might occur for the mode entered atT5, but not for 

must be selected if changes in the access pattern affect the the mode entered at Tl. This is indicated by the ERP label 

power-save mode entry behavior. However, the parameters in FIG. 7. For energy penalties, there is a time to energy 

may be dynamically adjusted to follow changes in the access break-even, T BE , for the power-save mode, where the energy 

pattern. This is done using an adaptive system, which saved during the duration of the mode is balanced by the 

measures how the performance goal is being met, and 20 recovery eaergy. Considering the first mode entry of HG. 7 

dynamically adjusts the gain factors accordingly. as a reference, TO refers to the last timing window with an 

Achieving dynamic adaptability requires the ability to access density >0, Tl refers to the time at which the mode 

measure the actual behavior, for comparison with the desired is entered, and T2 the time at which the mode is exited. The 

behavior. The best performance will be obtained when both value T2-T1 is the mode duration from counter 204 in the 

the magnitude and direction of the deviation from the 25 hardware implementation. An energy penalty ep occurs if 

performance target are measured. These measurements may T2-Tl<T £tE , The energy penalty ep is computed as a func- 

be treated as penalties, which are then used to adjust the gain tion of T2-T1 and T BE . In the preferred embodiment, 
factors. For power management, it is convenient to define 

two classes of penalties: energy/response penalties (erp) and iKTZ-n<T M ^)ep=i&'i6*(T2-TLyT s ^ 

missed opportunity penalties (mop). The former occur when 30 else<rp=o- nn 

the disk drive is either using excess energy or impacting * 

performance. This implies that the threshold frequency tf In Eq. 11, the energy penalty ep is computed to range 

was set too high. The latter occur when the disk drive has not linearly from a value of 16 when the duration of the 

entered power-save modes when it would have been appro- power-save mode is essentially zero (an access occurred 

priate. This implies that the threshold frequency was set too 35 immediately following entry of the mode) to a value of 0 

low. Since the two types of penalties have opposite effects on when the energy break-even time is exceeded. Other energy 

the threshold frequency determination, they can be used to penalty equations are possible, which provide different 

balance the behavior of the system. weightings of the penalties. However, Eq. 11 is fairly simple, 

Since the penalties are used to adjust parameters in the and provides a good estimate of the energy impact In 

threshold frequency equations, they may be computed in any 40 practice, the values of the parameters in Eq. 11 need not be 

convenient units. Computing (he penalties in time units has precise, and the computation may be performed in integer 

the advantage of simple computations. Computing the pen- arithmetic. In integer arithmetic, there will be 16 penalty 

alties in frequency units has the advantage of having some levels, which provides sufficient resolution, 

input values available from the demand driven computa- The response time impact of a power-save mode can be 

uons * 45 computed based on the additional latency incurred due to 

FIG. 7 is a plot illustrating a time sequence for the entry recovery, rl. This is an estimate of the impact on the 

and exit of a power-save mode. Time is plotted on the throughput (a measure of the disk drive performance), 

horizontal axis, and power on the vertical axis (in arbitrary Therefore, an upper bound on the throughput impact tub can 

units). Each short tick mark on the horizontal axis represents be derived from the performance factor. The throughput 

a timing window for the power-save mode. Three power 50 impact from a power-save mode is measured as rl (T2-T0). 

levels are indicated: the seek/read/write power PO, the idle Therefore, there is a response limit time trl, which depends 

power PI, and the mode power P2. For clarity, disk drive on the throughput upper bound tubrtrl=*l/tub. A response 

accesses are all shown as a brief interval at power level PO. penalty occurs whenever T2-T0<trl. The value T2-T0 may 

The disk drive starts in the idle state, at power level PI. Time be computed from the threshold frequency and the mode 

TO is the beginning of a timing window where an access 55 duration T2-T1, since 
occurs. The power-save mode is entered at a later time Tl, 
and lasts until time T2, when the next disk access occurs, 

and the drive returns to the active state. A further disk access c£*cale/(n-70+l), (12) 

occurs in the timing window beginning at T4. The power- therefor 

save mode is entered again at T5, and is exited at T6, when 60 m OTC 

another disk access occurs, 72~70^72-n-i+scak/(f (13) 

For performance penalties, the durations of the power- 
save modes are important. FIG. 8 shows the addition of a The response penalty rp is computed as a function of T^TO 
counter 204 to the hardware configuration previously and trl. In the preferred embodiment, 
described and illustrated in FIG. 3. Counter 204 counts the 65 " 
number of time windows 221 between the mode entry 226 if(iz-7D<ir/>p=i6-i6*(22-70 yiW; 
and the mode exit, shown as access 220. Output 227 is the else rp=0\ (14) 
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In Eq. 14, the response penalty rp is computed to range when an interval is missed. Considering FIG. 7 as a 

linearly from a value of 16 when the duration of the reference, the values TO, Tl and T2 are defined as in the 

power-save mode is essentially zero to a value of 0 when the prior section. For type 1 opportunities, the relevant times are 

response limit time is exceeded. Other response penalty T3, the last timing window with an access density greater 

equations are possible, which provide different weightings 5 than zero, andT4, the time of the next disk access when no 

of the penalties. However, Eq. 14 is fairly simple, and power-save mode was entered in the interval. The value 

provides a good estimate of the throughput impact. In T4-T3 represents the length of the interval, and may be 

practice, the values of the parameters in Eq. 14 may be computed from the access frequency using the following 

performed in integer arithmetic. In integer arithmetic, there equation: 

will be 16 penalty levels, which provides sufficient resolu- 10 

tion. T4-73=scale/>ff-l (19) 

The energy penalty ep and the response penalty rp are , . . 

combined to produce the energy/response penalty err, In the ^erefreqis the measured access frequency. Of course only 

Referred embodiment, only intervals ^ ma ° * e ^ak-even tune and the 

used as the energy/response penalty. This simplifies the 15 rCSponSC . ^ bc considcrcd **** ^ c 1 ^ SC<X 

computation, since only the penalty with the larger time OPP^^ W™*™ * 



mopl=(T4-'nymd (20) 

Eq, 20 results in a penalty of 0 if the opportunity CT4-T3) 



limit 

mti=majL(T 3Ct trt) (15) 

needs to be computed. However, it may be desirable to 20 would result in a penalty when implemented in integer 

compute the energy/response penalty using both the energy arithmetic The magnitude of the penalty is dependent on 

and response penalties, for example, by using a weighted how larger the opportunity is than the larger of the 

average. energy break-even time or the response limit. Thus larger 

The energy and response penalties can also be computed penalties are incurred for larger opportunities, and smaller 
in frequency units. In this case, the time values T BE and trl 25 penalties for smaller opportunities, 

are computed as the corresponding frequencies according to For ^ 2 opportunities, where a power-save is entered, 

Eqs. 2 and 3. There will be an energy break-even frequency tnc vawc T1-T0 may be computed from the threshold 

fbe, and a response limit frequency frl. The mode duration frequency using the following equation: 
is converted to frequency value tmd using Eqs. 2 and 3. The 
penalty equations are 



30 71-70=scak;$M (21) 



mjhu£>febyp=i(^i6yebffM*> nc ^ 2 P eaaUv fa used onl y when it is possible to have 

a power-save mode with no energy or response penalties, 

else ep=0; (16) and when the threshold frequency allowed an undesirable 

35 amount of energy to be expended prior to entering the mode. 
This is accomplished by Eq. 22: 

mop2=<71-20Ymtf (22) 



else rp=€>; (17) 



. , . . Jt As is the case with type 1 , no penalty occurs if the oppor- 

Again, in the preferred embodiment only the larger of these 40 tunity would kcur an energy or response penalty. In the case 
two penalties is used, therefore only the penalty with the of type 1, this is an absolute limit. In the case of type 2, it 
lower frequency limit needs to be computed is an approximation, since incurring an energy penalty or 

mfc=min(jbejtt) (18) response penalty depends on both the type 2 opportunity and 

the mode duration. However, Eq. 22 has the advantage of 
The energy and response penalties are computed when the 45 being very simple to implement. 

mode is exited to return to the active state. No penalty occurs The missed opportunity penalty may also be computed in 
if a deeper mode is entered, since the recovery penalties will frequency units. For type 1 opportunities, the penalty occurs 
be associated with that mode. when the measured frequency freq drops below the low 

Missed Opportunity Penalties frequency penalty limit mfl. In this case, 

For missed opportunity penalties mop, the usage of the so 
power-save modes is compared against ideal behavior, 

where no energy or response penalties occur. A missed mop\=nfflfrzq (23) 

opportunity occurs either when a power-save mode was not 

used (type 1), or when the threshold frequency for entering 1S a ? 0od P 60 ^ For ^ 2 opportunities, the 

a mode was too low (type 2). Both types of opportunities are 55 e ^ uauon K 

considered only if it is possible to use the intervals without mo P 2=»tf/tf (24) 

incurring energy or response penalties. In FIG. 7, the inter- 
val T3 to T4 is an example of a type 1 opportunity (labeled The advantage to computing the penalties using frequency 
MOP1), while the intervals TO to Tl and T4 to T5 are units is the ready availability of the current frequency freq 
examples of type 2 opportunities. The interval TO to Tl 60 and the threshold frequency tf. However, time units may bc 
might result in a type 2 penalty (labeled MOP2), while the preferred for ease of implementing in hardware with 
interval T4 to T5 might not Like the energy/response counters, or when time units are used for the energy and 
penalty, the missed opportunity penalty may be computed in response penalties (for consistency), 
any convenient units, with frequency and time being the Clearly, other penalty equations are possible. The above 
most convenient 65 description assumes that missed opportunity penalties would 

The missed opportunity penalty may be computed in time not be taken if energy or response penalties would result In 
units. For a power-save mode, a missed opportunity occurs some cases, it may be desirable to have missed opportunity 
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penalties occur in these instances. The penalty might then If there is no penalty, then the cumulative penalty cap is 

have an additional weighting factor depending on the mag- decreased by a predetermined amount (cerd) at each mode 

nitude of the energy or response penalty. exit, to a lower limit of zero. 

When there are multiple power-save modes, the penalty 

values are preferably determined for each mode. This is 5 cerp=cerp~cerd (26) 

highly desirable when the modes have different timing cerd acts as the decay rate for the cumulative penalty, 

windows, since they would be responding to different por- Typically, a value of 2 is suitable for cerd. A larger value will 

tions of the access frequency spectrum For a given mode, decrease the effect of penalties at a faster rate, and a smaller 

the entries of other modes may be used in the penalty value will do so at a slower rate. 

determinations, but this is not necessary. For example, 10 The missed opportunity cumulative penalty cmop is corn- 
penalties may be examined for all modes in all intervals, or puted similarly to the energy/response cumulative penalty. It 
only for the most optimum modes. Further, it is advanta- is possible to treat the type 1 and type 2 penalties distinctly 
geous to keep multiple penalties for each power-save mode. (separate cumulative penalties), or to apply them to the same 
For example, Eqs. 6-8 represent the cases of uniform and cumulative penalty, which is simpler. When a missed oppor- 
sporadic access patterns. A set of penalties is kept for both 15 tunity penalty occurs, the appropriate value (mopl or mop2) 
of these categories, allowing the independent dynamic is added to (he cumulative penalty cmop. In the preferred 
adaptability for these two cases. This is accomplished by embodiment, the appropriate gain factor gl or g2 is decre- 
noting which category is active during a given interval, and merited when the cumulative penalty exceeds a trip level 
computing the penalties for that particular category. mopt A good value for mopt is 16. As described above, there 
Penalty History 20 are practical limits on the gain factors, and these may be 
The time histories of the penalties are used to adjust the used to restrict the lower bounds on the gains. If there is no 
parameters, preferably the gain factors gl and g2, in the penalty, then cmop is decreased by a predetermined amount 
threshold frequency computations of Eqs. 6 and 7. In the cmod, to a lower limit of zero. Again, a value of 2 is suitable 
preferred embodiment, as individual penalties occur, they for cmod. 

are added to a corresponding cumulative penalty value: cerp 25 The energy/response penalty erp and type 2 missed oppor- 

for cumulative energy/response penalties and cmop for tunity penalty mop2 are computed when a mode is exited, 

cumulative missed opportunity penalties. When one of these The details of this process are shown in FIG. 10. Step 350 

values crosses a predeterrnined trip level, then the selected is entered either from step 313 of FIG. 4, when the deepest 

parameters of the threshold frequency calculation are mode has been entered. Step 352 is entered from step 401 of 

changed accordingly, and the cumulative value reduced 30 FIG. 2, when an access occurs and the drive is currently in 

When the power-save mode is entered without incurring a a power-save mode. Step 351 waits for an access when 

penalty, then the corresponding cumulative penalty value is entered from step 350. At step 352, the mode duration is 

decreased by some amount. This has the effect of decaying obtained as described above. At step 353, the energy penalty 

the penalty over time, such that older penalties have less ep and response penalty rp are computed as described above, 

influence than newer penalties. This process is illustrated in 35 Step 354 tests to see if either is a penalty. If there is no 

FIG. 9. The horizontal axis is labeled mode interval, where penalty, step 356 is entered. If there is a penalty, step 355 is 

each tick corresponds to a mode entry (or an opportunity). entered. At step 355, the penalty is added to the cumulative 

Hie vertical axis is the cumulative penalty magnitude, cerp. penalty, cerp. At step 358, the cumulative penalty is tested 

At interval 0, a penalty occurs and the cumulative penalty against the penalty trip level, erpt If the trip level is not 

value is increased. No penalty occurs at interval 1, so the 40 exceeded, step 367 is entered, which returns control to step 

cumulative penalty value decreases. This behavior 300 of FIG. 4. If the trip level is exceeded, then at step 359 

continues, with the cumulative penalty increasing with each the appropriate gain factor is modified. At step 360 the 

new penalty, and decreasing at a fixed rate when no penalty cumulative penalty is set to 0, and step 367 is entered. At 

occurs. At interval 7, the magnitude of the new penalty step 356, there was no penalty, therefore the cumulative 

combined with the cumulative penalty is sufficient to cross 45 penalty value is decreased. At step 3S7, the type 2 missed 

the penalty trip level shown. At this point the gain factors opportunity penalty is computed, using Eq. 24. Step 361 

in Eqs. 6 and 7 are modified, and the cumulative penalty tests to see whether a penalty occurred. If there was no 

value reduced to zero. The cumulative penalty is cleared on penalty, at step 362 the cumulative penalty is decreased, and 

the assumption that the parameter adjustment has changed step 367 is entered. If there was a penalty, then step 363 adds 

the behavior, so a new measurement is required. This effect 50 the penalty to the cumulative penalty. Step 364 tests whether 

is shown in the time intervals after interval 8, where mere are the cumulative penalty exceeds the trip level. If not, then 

fewer penalties, and the penalties are smiler than in the step 367 is entered. If exceeded, then at step 365 the 

earlier time intervals. appropriate gain is modified, and at step 366 the cumulative 

In the preferred embodiment, the energyAesponse penalty penalty is set to 0, and step 367 is entered, 

(the larger of ep and rp) is added to the cumulative penalty 55 The type 1 missed opportunity penalty mopl is computed 

cerp when such a penalty occurs. when the access frequency drops below the frequency 

cerp=cerp+mvL(e Pl rp) (25) )indt ' ^ reference to 4, the comparison and 

calculation would occur as part of step 307. This is shown 

The cumulative penalty is then compared against a prede- in more detail in FIG. 11. Step 325 is entered from step 307 

termined trip level erpt, and the gain factors gl and g2 in the 60 of FIG. 4. At step 326, the penalty value mopl is computed 

threshold frequency computation changed. In the preferred as in Eq. 23. Step 327 tests to see if there was no penalty. If 

embodiment, the penalties are tracked separately for uni- no penalty, step 328 returns back to step 307. If a penalty 

form and sporadic accesses, and the appropriate gain factor, occurred, step 329 adds this to the cumulative penalty, cmop. 

gl or g2, is incremented. A good value for erpt is 16. As At stop 330, the cumulative penalty is compared against the 

described above, there are practical limits on the gain 65 missed opportunity trip level mopt. If the trip level is not 

factors, and these may be used to restrict the upper bounds exceeded, then step 328 is entered. If the trip level is 

on the gains. exceeded, step 311 is entered, wherein the appropriate gain 
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factor is modified. At step 332 the cumulative penalty is 
cleared, and step 328 is entered. 

It is also possible to adjust the gain factors without the 
explicit use of the missed opportunity penalties. In such' a 
case, the frequency of occurrence of energy/response pen- 
alties can be used as a substitute. This works based on the 
assumption that optimum behavior occurs when there are 
some occurrences of energy/response penalties. Too low a 
rate of occurrence indicates the system is not saving enough 
energy. Therefore, if the rate of occurrence falls below some 
level, then the gain factors can be modified as if a missed 
opportunity penalty had occurred 

Of course, it is possible to design other methods for 
feeding the penalty information back into the threshold 
frequency computation, but the described embodiment has 
the advantage of being a very simple design, and providing 
responsiveness to actual behavior of the system. Other 
designs include keeping penalty statistics, such as by a 
histogram, and providing for a time-weighting of . the 
penalties, such as by renorrnalizing. Further, it may be 
desirable to provide for the adjustment of other parameters, 
such as the penalty trip levels, penalty decay rates, penalty 
magnitude conversion factors (such as in Eq. 14) and the 
limits on the gain factors. These may be adjusted either 
through a command from the computer 41, or dynamically 
when the cumulative penalty trip levels are crossed. It is also 
desirable to have these various factors be adjusted based on 
a performance/energy target command as described above. 
It may also be desirable for the disk drive to inform the 
computer of how well it is meeting the specified energy/ 
performance target Such information can be transferred in 
a status command, for example. This will allow for the 
computer to modify the energy/performance target, or 
inform the user that the target has not been met 
Periodic Accesses 

It is also possible to improve the energy savings without 
impacting performance in the case of periodic accesses. 
Periodic accesses are quite common. For example, most 
word processing applications have an "autosave" feature, 
which stores the current document on the disk drive at a 
regular interval specified by the user, such as every 10 
minutes. If such an access pattern can be detected, then a 
power-save mode may be entered more quickly, and exited 
prior to the anticipated access. This will have the effect of 
hiding the power-save mode recovery time from the user, 
and saving more energy by entering, the mode sooner than 
would otherwise be, practical. The access frequency method 
lends itself naturally to detecting periodic accesses. In this 
case, the very low frequency (vlf) access behavior is of 
interest. The vlf activity can be measured from the access 
density, but with the target frequency range in mind. This 
would be a range of times longer than the mode recovery 
times. For detection of autosave activity, a timing window 
size of a few seconds or more would be appropriate. A 
history buffer is kept of the vlf activity, for example the last 
3 vlf occurrences. If a pattern is detected in the history 
buffer, then periodic mode is entered. One very simple 
pattern is that the last 3 vlf values be within some tolerance 
of each other, perhaps 5%. Once periodic mode is entered, 
then the gain factors are. decreased to enter the power-save 
modes more quickly, since the assumption is that there 
would be no performance penalty. The previous values are 
be saved, as they would be restored when periodic mode is 
exited. The disk drive returns to the active state when the 
measured vlf is within some tolerance of the expected vlf. 
This tolerance is based on the statistical confidence in the 
vlfvalue, and includes the power-save mode recovery time 
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as well, to insure that the disk drive is ready when the vlf 
access occurs. Periodic mode is exited when the pattern has 
not recurred. A simple detection mechanism for exiting 
periodic mode is when an access does not occur within some 
5 tolerance of the predicted vlf, either early or late. 

The gain factors and other adjustable parameters may be 
saved in non-volatile storage, which allows the disk drive to 
retain its behavior when powered off. This is achieved 
through the use of semiconductor storage, such as Flash 
10 RAM, or by writing the values to the disk. The latter may be 
done prior to the entry of a power-save mode, for example. 

While the preferred embodiments of the present invention 
have been illustrated in detail, it should be apparent that 
modifications and improvements my be made to the inven- 
l5 tion without departing from the spirit and scope of the 
invention as described in the following claims. 

What is claimed is: 

1. A method of managing electrical power usage in a data 
recording disk drive that has a recording disk with data 

l0 tracks, a plurality of electrically powered components, and 
a data controller that generates disk drive accesses for the 
reading and writing of data on the disk, the disk drive 
components including a spindle motor for rotating the disk, 
a head for writing data to ox reading data from the disk, and 

^ an actuator connected to the head for moving the head to 
different tracks on the disk, the method comprising the steps 
of: 

determining the frequency of read or write accesses from 
the data controller while the spindle motor is rotating at 
, 0 its operating speed; 

storing a plurality of values representing a like plurality of 

previously determined access frequencies; 
computing, from the stored values of previously deter- 
mined access frequencies, an access threshold fre- 
35 quency while the spindle motor is rotating at its oper- 
ating speed; and 
reducing electrical power to at least one of the electrically 
powered components when the determined access fre- 
quency falls below the computed access threshold 
40 frequency. 

2. The method according to claim 1 further comprising the 
step of restoring power to the previously power-reduced 
component in response to a read or write access from the 
data controller. 

45 3. The method according to claim 1 wherein the step of 
determining the frequency of accesses comprises estimating 
the access frequency from the number of accesses occurring 
in a predeterrnined time window. 

4. The method according to claim 1 wherein the step of 
so computing an access threshold frequency comprises com- 
puting an access threshold frequency from the maximum 
and minimum stored values of previously determined access 
frequencies. 

5. The method according to claim 4 wherein the step of 
55 computing an access threshold frequency includes multiply- 
ing the maximum and minimum stored values of access 
frequencies by a predetermined gain factor. 

6. The method according to claim 1 further comprising the 
steps of determining if the accesses are a periodic pattern of 

60 accesses that occur at a regular time interval and thereafter 
restoring power to the power-reduced component prior to 
the end of said time interval. 

7. A method of managing electrical power usage in a data 
recording disk drive having a recording disk with data 

65 tracks, a spindle motor for rotating the disk, a head for 
writing data to or reading data from the data tracks, a data 
controller that accesses the head to read and write data, a 
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voice coil motor (VCM) actuator driven by a VCM driver 
and connected to the head for moving the head to different 
data tracks and to a nondata parking location, and servo 
control electronics coupled to the actuator for maintaining 
the head on a data track during reading or writing of data, the 
disk drive being capable of operating in a first power-save 
mode during which the spindle motor is rotating at its 
operating speed and a second power-save mode during 
which power to the spindle motor is reduced, the method 
comprising the steps of: 
determining the frequency of read or write accesses while 

the spindle motor is rotating at its operating speed; 
storing a values representing a like plurality of previously 

determined access frequencies; 
computing from the stored values of previously deter- 
mined access frequencies a first access threshold fre- 
quency while the spindle motor is rotating at its oper- 
ating speed; and 
when the read or write access frequency is less than the 
first threshold frequency, reducing power to the VCM 
driver and the servo control electronics; whereby the 
disk drive is caused to enter the first power-save mode 
of operation. 

8. The method according to claim 7 further comprising the 
steps of computing from the stored values of previously 
determined access frequencies a second access threshold 
frequency, and reducing power to the spindle motor when 
the read or write access frequency is less than the second 
threshold frequency; whereby the disk drive is caused to 
enter the second power-save mode of operation. 

9. The method according to claim 8 wherein the step of 
reducing power to the spindle motor comprises reducing 
power to the spindle motor essentially simultaneously with 
moving the VCM actuator to the parking location; whereby 
the disk drive is caused to enter its second power-save mode 
without first entering its first power- save mode. 

10. The method according to claim 7 wherein the step of 
computing a first access threshold frequency comprises 
computing an access threshold frequency from the maxi- 
mum and minimum access frequencies in a set of previously 
determined access frequencies. 

11. The method according to claim 10 wherein the step of 
computing a first access threshold frequency includes mul- 
tiplying the maximum and minimum access frequencies by 
a gain factor. 

12. The method according to claim 11 further comprising 
the step of adjusting the gain factor. 

13. The method according to claim 12 wherein the step of 
adjusting the gain factor comprises modifying the gain 
factor by a performance factor having selectable values 
within a range, one limit of the range representing maximum 
disk drive power savings and the other limit of the range 
representing maximum disk drive performance. 

14. A method of managing electrical power usage in a data 
recording disk drive having a recording disk with data 
tracks, a spindle motor for rotating the disk, a head for 
writing data to or reading data from the data tracks, a data 
controller that accesses the head to read and write data, an 
actuator connected to the head for moving the head to 
different data tracks and to a nondata parking location, and 
servo control electronics coupled to the actuator for main- 
taining the head on a data track during reading or writing of 
data, the disk drive being capable of entering and exiting a 
power-save mode of operation, the method comprising the 
steps of: 

deterniining the frequency of read or write accesses while 
the spindle motor is rotating; 
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storing values of previously determined access frequen- 
cies; 

computing from the stored values of previously deter- 
mined access frequencies a first access threshold fre- 
5 quency while the spindle motor is rotating; 

entering the power-save mode after the most recent 
access, the time to power-save mode entry being vari- 
able depending on the computed first access threshold 
frequency; 

10 selecting a performance factor having a range of values, 
one limit of the range representing maximum disk drive 
power savings and the other limit of the range repre- 
senting maximum disk drive performance; and 

15 using the selected performance factor to modify the first 
access threshold frequency computation, whereby the 
power save mode entry behavior of the disk drive is 
adjusted by the selected performance factor. 

15. The method according to claim 14 wherein the step of 
20 computing the access threshold frequency includes use of a 

gain factor. 

16. The method according to claim 15 wherein the step of 
using the selected performance factor to modify the access 
threshold frequency computation comprises adjusting the 

25 gain factor by multiplying it by the selected performance 
factor. 

17. The method according to claim 14 wherein the actua- 
tor is moved to the parking location and power is reduced to 
the servo control electronics at entry of the power-save 

30 mode. 

18. The method according to claim 14 wherein the actua- 
tor is moved to the parking location and the spindle motor 
is shut off at entry of the power-save mode. 

19. The method according to claim 14 wherein the disk 
35 drive is capable of entering and exiting a second power-save 

mode of operation having power usage less than the first 
power- save mode, and further comprising the steps of: 
computing from the stored values of previously deter- 
mined access frequencies a second access threshold 
40 frequency; 

entering the second power-save mode after the most 
recent access, the time to second power-save mode 
entry being variable depending on the computed second 
access threshold frequency and different from said 
45 computed first access threshold frequency; and 

using the selected performance factor to modify the 
second access threshold frequency computation, 
whereby the second power-save mode entry behavior 
of the disk drive is adjusted by the selected perfor- 
50 ma nee factor. 

20. The method according to claim 19 further comprising 
the step of causing the disk drive to enter the second 
power-save mode without first entering the first power-save 
mode. 

55 21. The method according to claim 14 further comprising 
the steps of determining if the stored values of access 
frequencies represent a pattern of periodic read or write 
accesses and thereafter exiting the power-save mode prior to 
the next periodic access. 

60 22. A method of managing electrical power usage in a data 
recording disk drive having a recording disk with data 
tracks, a spindle motor for rotating the disk, a head for 
writing data to or reading data from the data tracks, a data 
controller that accesses the head to read and write data, an 

65 actuator connected to the head for moving the head to 
different data tracks and to a nondata parking location, and 
servo control electronics coupled to the actuator for main- 
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taining the head on a data track during reading or writing of computing a missed opportunity penalty if the time inter- 

data, the disk drive being capable of entering and exiting a val between successive detected access times without 

power-save mode of operation, the method comprising the power-save mode entry is greater than said energy 

ste P s break-even time; 

detenmiiing the frequency of reader write accesses while 5 me coated missed opportunity penalties; 

the spindle motor is rotating at its operational speed; ' r 

storing values of previously determined access frequen- mo difying the access threshold frequency when the accu- 

* mulated missed opportunity penalties exceed a prede- 

computing from fee stored values of previously deter- termined trip level, whereby the power-save mode 

mined access frequencies an access threshold fie- entry behavior of the diskdrive is dy£mically adjusted 

toai y sS C m0tOT 18 r0tatmg * ^ ° PCTa " Ae of Wortunity penalties. 

peea, 24. The method according to claim 22 wherein the step of 

when the read or write access frequency is less than the computing the access threshold frequency includes comput- 

mrieoT* eratf GnUZi * g ^ pOWe ™ e 15 *c access threshold frequency from the maximum and 

e o opera on, irmiimum access frequencies in a set of stored access 

detecting the power-save mode entry and exit times; frequencies and by use of a gain factor, 

computing an energy penalty if a power-save mode dura- 25. The method according to claim 24 wherein the step of 

tion from the detected mode entry and exit times is less modifying the access threshold frequency comprises adjust- 

than a predcterrnined energy break-even time, said 20 ing the gain factor. 

break-even time being the power-save mode duration 26. The method according to claim 22 wherein the actua- 

required for the disk drive energy savings to be gen- tor is moved to the parking location and power is reduced to 

eraUyequaltouiediskdriveenergyr^^ ^ servo control dectronics at ^uy of ^ power ^ ave 

power-save mode; modc ' r 

accumulating the computed energy penalties; and 25 27. The method according to claim 22 wherein the actua- 

raodifying the access threshold frequency when the accu- tor is moved to the parking location and the spindle motor 

mulated energy penalties exceed a predetermined trip is shut off at entry of me power-save mode, 

level, whereby the power-save mode entry behavior of 28. The method according to claim 22 further comprising 

the disk drive is dynamically adjusted from the history 3Q me step of determining if the accesses are a periodic pattern 

nrJ nCr &J*: * S ' , . ^ , and thereafter exiting the power-save mode prior to the next 

23. The method according to claim 22 further comprising periodic access, 
the steps of: 

detecting the times of the read or write accesses: * * * * * 
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